Random palindromes: multivariate generating function and Bernoulli density
نویسندگان
چکیده
Consider a nite alphabet with a probability distribution p. We study the probability (p) of obtaining a palindrome in a nite time by independent draws. Using a Mahler equation for an associated generating function, we give a closed form expression for (p). Moreover we describe completely the cases where (p) has value less than 1, in connection with the singularities of the generating function. Except for the case of a one or two letters alphabet it is found that (p) is always less than 1.
منابع مشابه
Bayesian Prediction Intervals under Bivariate Truncated Generalized Cauchy Distribution
Ateya and Madhagi (2011) introduced a multivariate form of truncated generalized Cauchy distribution (TGCD), which introduced by Ateya and Al-Hussaini (2007). The multivariate version of (TGCD) is denoted by (MVTGCD). Among the features of this form are that subvectors and conditional subvectors of random vectors, distributed according to this distribution, have the same form of distribution ...
متن کاملOn composition of generating functions
In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...
متن کاملA SINGLE SERVER BERNOULLI VACATION QUEUE WITH TWO TYPE OF SERVICES AND WITH RESTRICTED ADMISSIBILITY
A single server queue with Bernoulli vacation has been considered. In addition the admission to queue is based on a Bernoulli process and the server gives two type of services. For this model the probability generating function for the number of customers in the queue at different server's state are obtained using supplementary variable technique. Some performance measures are calculated. Some ...
متن کاملA new rejection sampling method for truncated multivariate Gaussian random variables restricted to convex sets
Statistical researchers have shown increasing interest in generating truncated multivariate normal distributions. In this paper, we only assume that the acceptance region is convex and we focus on rejection sampling. We propose a new algorithm that outperforms crude rejection method for the simulation of truncated multivariate Gaussian random variables. The proposed algorithm is based on a gene...
متن کاملHigher Order Degenerate Hermite-Bernoulli Polynomials Arising from $p$-Adic Integrals on $mathbb{Z}_p$
Our principal interest in this paper is to study higher order degenerate Hermite-Bernoulli polynomials arising from multivariate $p$-adic invariant integrals on $mathbb{Z}_p$. We give interesting identities and properties of these polynomials that are derived using the generating functions and $p$-adic integral equations. Several familiar and new results are shown to follow as special cases. So...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 139 شماره
صفحات -
تاریخ انتشار 1995